Efficient one-step generation of large cluster states with solid-state circuits 
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Highly entangled states called cluster states are a universal resource for measurement-based quan- 
tum computing (QC). Here we propose an efficient method for producing large cluster states using 
superconducting quantum circuits. We show that a large cluster state can be efficiently generated 
in just one step by turning on the inter-qubit coupling for a short time. Because the inter-qubit 
coupling is only switched on during the time interval for generating the cluster state, our approach 
is also convenient for preparing the initial state for each qubit and for implementing one-way QC 
via single-qubit measurements. Moreover, the cluster state is robust against parameter variations. 



Quantum computing (QC) with highly entangled 
states, known as cluster states, takes advantage of 
both entanglement and measurement in a remarkable 
way P, 0, y[ 0, 0, 0| • In sharp contrast to conventional 
QC, which uses unitary one- and two-qubit logic oper- 
ations, this new type of QC is performed through only 
single-qubit projective measurements on a cluster state. 
This measurement-based QC is termed "one-way" be- 
cause it proceeds in an inherently time-irreversible man- 
ner. Moreover, it is universal in the sense that any quan- 
tum circuit and quantum gates can be implemented on a 
suitable cluster state 

For one-way QC, the initial cluster state should be first 
generated. This highly entangled state provides a univer- 
sal resource for QC. Ideally, it is desirable to produce a 
cluster state in just one step on a scalable circuit, so as to 
have efficient QC. However, this is challenging. Recently, 
a quantum-optics experiment 0| implemented one-way 
QC through local non-deterministic Bell measurements. 
Even though the cluster state was generated in one step, 
its generation probability was extremely low. Moreover, 
it is hard to implement scalable QC with optical cluster 
states due to the difficulty of large-scale integration in the 
optical devices. Alternatively, solid-state QC with cluster 
states were proposed [H, ||| using the Heisenberg exchange 
interaction between electron spins in quantum dots. In 
these approaches, additional rotations are performed on 
individual qubits in order to obtain an effective Ising-like 
Hamiltonian for producing the cluster state. Also, sev- 
eral steps, instead of the ideal one step, are required to 
achieve a quantum-dot cluster state. 

Here we propose an efficient method for one-step gener- 
ation of large cluster states using superconducting quan- 
tum circuits. These circuits are based on Josephson junc- 
tions (JJs) and are regarded as promising candidates of 
solid-state qubits (see, e.g., [10]). We consider two scal- 
able quantum circuits in which an inductive coupling is 



employed to couple nearest-neighbor charge qubits in one 
circuit [Fig. [Ha)] and arbitrarily separated charge qubits 
in the other circuit [Fig. O^b)]. Both circuits give rise 
to an Ising-likc Hamiltonian, but the inter-qubit interac- 
tions are nearest-neighbor and long-range, respectively. 

Because the decoherence time for quantum states is 
limited, in order to have efficient one-way QC, it is es- 
sential to generate a cluster state in a deterministic and 
fast way, so that only a short time is consumed. Also, it 
should be convenient to prepare the initial state for each 
qubit and to perform local single-qubit measurements. 
Furthermore, for a solid-state system, the produced clus- 
ter state should be robust against unavoidable parameter 
variations. Our proposed JJ circuits meet these require- 
ments. First, the cluster state is generated in just one 
step by turning on, for a short time, the inter-qubit cou- 
pling. Also, this cluster-state generation is deterministic, 
in sharp contrast to the extremely low probability of gen- 
erating non-deterministic optical cluster states [7j. Sec- 
ond, because the inter-qubit coupling is turned on only 
when generating the cluster state, the preparation of the 
initial state for each qubit can be easily achieved, before 
generating the cluster state, via local single-qubit oper- 
ations. Moreover, due to the absence of inter-qubit cou- 
pling after generating the cluster state, local projective 
measurements used for one-way QC can also be conve- 
niently performed via single qubits. Third, the cluster 
state is robust against unavoidable parameter variations 
because its decoherence time is not sensitive to such pa- 
rameter variations. Furthermore, all qubits work at the 
optimal point (namely, the degenercy point) where the 
quantum state has a longer decoherence time. 

Qubit array with nearest-neighbor interactions. — 
Consider a chain of qubits described by the Hamiltonian 
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FIG. 1: (Color online) Schematic diagrams of two arrays of 
superconducting charge qubits (blue boxes), (a) Qubit array 
(Qi, Q2, ■ ■ ■ , Qn) with every nearest-neighbor charge qubits 
coupled by a large Josephson junction (JJ), shown as a crossed 
rectangle, that acts as an effective inductance Lj. The inter- 
qubit coupling is induced by the externally applied magnetic 
flux "1>; in each small superconducting loop (yellow) connect- 
ing qubit Qi and one or two large JJs. For simplicity, all 
large JJs are assumed to have the same Josephson coupling 
energy Ejq. (b) Qubit array with long-range interactions, 
where all charge qubits are connected in parallel to a com- 
mon inductance L. The inter-qubit coupling is induced by 
the external magnetic flux $ e through the inductance L. As 
a typical example, we explicitly show the schematic diagram 
of charge qubit Qn, where a superconducting island (denoted 
as a solid circle) is connected to two JJs (with phase drops 
4>an and 4>bn) and biased by a voltage Vjv through the gate 
capacitor Cjv. 



where T(i—j) specifies the interaction range of the qubits. 
Similar to the quantum Ising model used for producing 
cluster states 0, 0], this Hamiltonian is also Ising- like, 
but its anisotropic direction and the "magnetic" field are 
along the x direction, instead of the usual z direction. 
Below we first focus on a chain of superconducting charge 
qubits with nearest-neighbor interactions. 

As shown in [ll|, two charge qubits can be coupled 
by a shared inductance. Because a JJ can behave like 
an effective inductance, one can also replace the com- 



mon inductance with a large J J 12J, [lj, [lj] . Figure [T^a) 
shows an array of charge qubits with a large JJ connected 
to every pair of nearest-neighbor qubits. This large 
JJ directly couples the nearest-neighbor charge qubits. 
Also, the non-nearest-neighbor qubits can be coupled via 
the large JJs, but the interactions are negligibly small. 
Here we use the charge states |0) and |1) as the basis 
states, which correspond to zero and one extra Cooper 
pairs in the superconducting island of each qubit. The 
Hamiltonian of the charge-qubit array can be reduced to 
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The Hamiltonian Hi of the ith charge qubit is Hi 
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Ejiy^aT - Ejiag', with ei{Vi) = ±E ci (CiVi/e - 1) and 
Eji — Eji cos(7r$i/$o)' We assume that the charge 
qubit works in the charging regime with E C i 3> Eji . Here 
E C i is the charging energy of the superconducting island 
in the ith qubit and Eji is the Josephson coupling energy 
of the two identical JJs coupled to the island; Vj is the 
gate voltage applied to the qubit and <E>i is the externally 
applied magnetic flux through a small loop connecting 
the ith qubit and one or two large JJs [see Fig. pTa)]. 
The flux-dependent inter-qubit coupling is given by [1 21 ] 

TT 2 EjiEj A+1 \ , ( 7T$A . f ir$ i+ 

sin I — — sin - 
$ J V $ o 

(2) 

where the large JJ acts as an effective inductance Lj — 
$o/27r/ , with I = 2irEj /$ being its critical current. 

When each charge qubit is shifted to work at the 
degeneracy point CiVi/e — 1, the Hamiltonian of the 
charge-qubit array becomes Ha 
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2, 3, . . . , N - 1), and Ej! = A 12 = E,, N = \hg. These 
conditions can be readily satisfied by choosing suitable 
Eji and <&i, because Eji decreases from Eji to zero 
and Aii+i increases from zero to (ir/§o) 2 LjEjiEj t i + i 
for < $i/&o < \. The reduced Hamitonian can be 
written as 
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which has the form of Eq. ([T]) with nearest-neighbor in- 
teractions T(i — j) = 5i + i,j. 

Initially, the external flux is not applied, so that no 
inter-qubit coupling is induced and one can manipulate 
each charge qubit separately. We first prepare all qubits 
in the state |0)j. This initial state can be produced by 
applying a gate voltage to the left (CiVi/e ~ ) of 
the degeneracy point and it corresponds to the ground 
state of the system. Then, shift the gate voltage Vi 
fast to the degeneracy point (CiVi/e = 1) and turn on 
the externally applied magnetic flux $ e to trigger the 
inter-qubit coupling for a period of time t. The uni- 
tary transformation generated by the Hamiltonian ([3|) 
is U (t) = cxp(—iHA t/Ti). The inital state of each charge 
qubit can be written as |0)j = (|— )j + |+)i)/v / 2, where 
|±)t = (|0)j T \l)i)/V2 are eigenstates of Hi = -EjiO^' 
with eigenvalues ±Eji. For the values gt — (2n + ljn, 
where n is an integer, the generated state of the charge- 
qubit array is a highly entangled cluster state: 
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with the convention o x N+1 ^ = 1. 

The generation of cluster states in an array of capac- 
itively coupled charge qubits was proposed in [15l |. Be- 
cause of the limitation due to the capacitive inter-qubit 



3 



interaction, the approach in [l5| is valid when each qubit 
works far away from the degeneracy point. This is not 
desirable because the decoherence time of a charge qubit 
becomes much shorter away from the degeneracy point. 
Furthermore, because the capacitive inter-qubit coupling 
is fixed [l6j], it is difficult to prepare the initial state for 
each qubit. However, the generation of cluster states 
proposed here employs an array of inductively coupled 
charge qubits. This new proposal has obvious advan- 
tages: (1) Each charge qubit works at the degeneracy 
point when generating a cluster state, where the qubit 
has a longer decoherence time; (2) the initial state of all 
qubits can be easily prepared by turning off the external 
magnetic flux and shifting the gate voltage away from the 
degeneracy point; (3) when the initial state is prepared, 
the cluster state can be readily generated by applying 
the external flux <£>,; for a period of time; (4) After gen- 
erating the cluster state, no external magnetic flux is ap- 
plied and the inter-qubit coupling is switched off. This 
becomes convenient for implementing one-way QC via 
local single-qubit measurements on the generated cluster 
state. 

Qubit array with long-range interactions. — When mul- 
tiple charge qubits are connected to a commonly shared 
inductance [see Fig.QJb)], not only nearest-neighbor but 
also distant qubits can be coupled by this common induc- 
tance [Tl| . Because the common inductance for coupling 
the charge qubits has a large value [L ~ 10 nH) [ll|, if the 
circuit is not too large, the inductances of the circuit, ex- 
cept L, can be neglected. The reduced Hamiltonian of the 
system is given by H B = J2iLi H i ~ 52i,j(j>i) A< 3 -a£V^ ■ 
Here Eji in the single-qubit Hamiltonian Hi becomes 
Eji = Eji cos(7r$ e /$o), with $ e being the externally 
applied magnetic flux through the common inductance 
L. The inter-qubit coupling is 
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An = \hg : for 1 < i, j < N and j > i. 



Let E ji/(N- 1) - 
This condition can be satisfied using N identical charge 
qubits and a suitable <I> e . While fulfilling this condition 
and simultaneously having each charge qubit work at the 
degeneracy point, the Hamiltonian becomes 
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which corresponds to Eq. |lj with long-range interac- 
tions. 

The initial state of each charge qubit, 1 0) ^ = (|— )» + 
|+)i)/v / 2, is also prepared by both turning off the exter- 
nal flux $ e and applying a gate voltage to the left of the 
degeneracy point. Furthermore, we shift the gate volt- 
age fast to the degeneracy point and apply the flux <E> e 
for a period of time t. The unitary transformation given 



by the Hamiltonian ([6]) is U(t) — exp(— life t/K). At 
gt = (2n + l)ir, the generated cluster state is 
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which is also a highly entangled state. In Eq. the 
operator a x l+1 ^ acts on the states |±) of the (i + l)th 
qubit. However, for the cluster state \4>n), the operator 
Ox acts on the states |±) of the qubits j — i + 1, . . . , N, 
with i = 1,2,..., A — 1; this is due to the long-range 
nature of the inter-qubit coupling in Hamiltonian ([BJ . 

Parameter variations and robustness of cluster 
states. — As in other solid-state systems, parameter vari- 
ations unavoidably occur when fabricating JJ circuits. 
When the parameters Eji vary in the charge-qubit array 
in Fig. QJa), because Eji — Eji cos(7r$i/$o), the condi- 
tion Eji = Ejm = hEji = jhg, with i = 2, 3, . . . , N— 1, 
can be satisfied by adjusting the local magnetic fluxes 
However, if Lj and Eji vary, the condition A^j+i = jhg 
cannot be satisfied. In order to fulfill this condtion, one 
can connect a current source in parallel to each large JJ 
and bias the JJ with a current Ibi < lo- Now the inter- 
qubit coupling becomes 
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where the effective inductance for each large JJ is Lji — 
<I>o/27r Jo cos 7^ , with 7* = sin _1 (/;,i/Jo). Here the condi- 
tion A^t+i = hhg can be readily satisfied by changing the 
bias current Iu- As for the charge-qubit array in Fig.[TJb) 
and the capacitively coupled charge qubits 15( , the con- 
ditions for obtaining an Ising-like Hamiltonian cannot be 
fully satisfied for varying qubit parameters. Therefore, 
the charge-qubit circuit in Fig. [Ha) should be advanta- 
geous for suppressing the effects of unavoidable parame- 
ter variations. 

Below we further show the robustness of the clus- 
ter states against parameter variations. According to 
the Fermi golden rule, the relaxation rate of the ith 
charge qubit is r[ l) = 1/T x (i) = ^A i S l (n), where A l = 

2 2 

Eji/( £ i + Eji) and Si(oj) is the power spectrum of the 
charge noise dominant in the charge qubit. For a typi- 
cal Gaussian noise [l7j], the dephasing factor is %(r) = 

BiJduSiW^ffiffi, with = e\l(e\ + F^). The 

dephasing rate Y% ] = 1/T^ is defined by %(2#1 = 1. 
Following the Bloch-Redfield theory (see, e.g., [18(), the 
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Because all inter-qubit couplings are switched off after 
generating a cluster state, the decoherence time T 2 of 
the cluster state is given by 1/T 2 = J2i V^a*^- Here all 
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charge qubits work at the degeneracy point £; k 0, thus 
Ai w 1 - (ei/Ej,) 2 and B. t w (eifEji) 2 . Obviously, A, 
and _Bi are weakly affected by the variations of the pa- 
rameters Eji. This indicates that the decoherence time 
T2 of the cluster state is not sensitive to the parameter 
variations. Therefore, the cluster state is robust against 
the unavoidable parameter variations. 

Discussion and conclusion. — Each Josephson coupling 
energy for a charge qubit is typically Ej/h ~ 10 GHz 
(see, e.g., 16;]), which corresponds to a switching time 
t\ ~ 0.1 ns for the single-qubit operation. For the 
charge-qubit array in Fig. []Ja), the inter-qubit cou- 
pling is A - Lj(TrEj/$ ) 2 , where Lj = ^ q /2ttI = 
{l/E JO )(<£>o/2ir) 2 . Choosing, e.g., E JQ = 5Ej, one ob- 
tains A/h ~ 0.5 GHz. Because hg/4 = A, the shortest 
time to generate the cluster state is t s — n/g ~ 0.25 ns, 
comparable to the switching time t\ of the single-qubit 
operation. For the array of charge qubits coupled by 
a common inductance L [see Fig. QJb)] , the inter-qubit 
coupling is A ~ L(irEj/$ ) 2 . Using L — 10 nH, one 
has A/h ~ 1.1 GHz. The corresponding shortest time 
for generating the cluster state is t s ~ 0.11 ns w ti. Let 
T2 be the decoherence time of a qubit. The decoher- 
ence time of N weakly coupled qubits can be estimated 
as T 2 [N) - T 2 /N. For a charge qubit with T 2 ~ 0.5 
at the degeneracy point [13 |. considering an array with 
N = 100 charge qubits, one obtains T 2 ~ 5 ns. This 
decoherence time is longer than the shortest time t s for 
generating the cluster state. Here the common induc- 
tance is chosen to be large (e.g., L = 10 nH), but the 
inter-qubit couplings are still weak, and those couplings 
are turned off after generating a cluster state. Thus, the 
effects of L on the decoherence of the cluster state are 
small. Moreover, these decoherence effects can be fur- 
ther reduced when L is replaced by a large JJ acting as 
an effective inductance. 

For the usual quantum Ising model, where its 
anisotropic direction and the "magnetic" field are both 
along the z direction, the basis states used for represent- 
ing a cluster state are the eigenstates |0)j and of 

(i) 

o z • To implement one-way QC, single-qubit projective 
measurements are performed [lj on the basis states |±)i, 
namely, the eigenstates of . In our proposed charge- 
qubit arrays the reduced Hamiltonian is also Ising-like, 
but its anisotropic direction and the "magnetic" field are 
along the x direction, instead of the z direction [l[ . Now 
the cluster state is represented using basis states |±)i, 
instead of |0)j and |l)j. Correspondingly, the single- 
qubit projective measurements are performed on the ba- 
sis states |0)i and |l)j. In charge qubits, these states cor- 
respond to zero and one extra Cooper pairs in the super- 
conducting island of each qubit. The local single-qubit 
projective measurements on these basis states can be im- 
plemented using, e.g., either a probe junction [l6| con- 
nected to the superconducting island or a single-electron 



transistor _20] coupled to the charge qubit. Because the 
single-electron transistor has high efficiency for reading 
out the quantum state, it is more advantageous to use 
it for performing local single-qubit projective measure- 
ments. Also, because such a transistor is coupled to 
each charge qubit via a small capacitance, it only pro- 
duces weak backaction on the qubit state in the absence 
of quantum measurement. 

In conclusion, we propose an efficient method for pro- 
ducing large cluster states using superconducting cir- 
cuits. We consider two charge-qubit arrays where either 
nearest-neighbor or arbitrarily separated qubits are in- 
ductively coupled. The initial cluster state can be ef- 
ficiently generated in just one step by turning on the 
inter-qubit coupling for a short time. Also, our approach 
is convenient for preparing the initial state of the system 
and for implementing one-way QC via single-qubit mea- 
surements on the cluster state because the inter-qubit 
coupling is switched off in both cases. 
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